package n1260;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	
	static int ai[]=new int[100];
	static int pi[]=new int[100];
	
	static int dp[]=new int[101];
	
	static int n;
	
	static void solve()
	{
		for(int i=0;i<n+1;i++)dp[i]=0;
		for(int i=1;i<n+1;i++)
		{
			for(int j=0;j<i;j++)
			{
				int sum=0;
				for(int k=j;k<i;k++)
				{
					sum+=ai[k];
				}
				sum=(sum+10)*pi[i-1];
				if(dp[i]==0){
					dp[i]=dp[j]+sum;
				}else{
					if(dp[i]>dp[j]+sum)dp[i]=dp[j]+sum;
				}
			}
		}
		System.out.println(dp[n]);
	}
	
	static int a[]=new int[8];
	static int count=0;
	static void dfs(int k)
	{
		if(k==8){
			count++;
		}else{
			for(int p=0;p<8;p++)
			{
				boolean flag=true;
				a[k]=p;
				for(int i=0;i<k;i++)
				{
					if(a[i]==a[k]||Math.abs(a[i]-a[k])==k-i)
					{
						flag=false;
						break;
					}
				}
				if(flag)
				{
					dfs(k+1);
				}
			}
		}
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args)  throws Exception {
		// TODO Auto-generated method stub

		dfs(0);
		System.out.println(count);
		BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
		int total=Integer.parseInt(bf.readLine());
		for(int i=0;i<total;i++)
		{
			n=Integer.parseInt(bf.readLine());
			for(int j=0;j<n;j++)
			{
				StringTokenizer st=new StringTokenizer(bf.readLine());
				ai[j]=Integer.parseInt(st.nextToken());
				pi[j]=Integer.parseInt(st.nextToken());
			}
			solve();
		}
	}

}
